package leetcode_700;

import java.util.HashMap;
import java.util.Map;

import helpclass.TreeNode;

/**
 *@author 周杨
 *TwoSumIVInputIsABST_653 找出二叉搜索树中加起来等于target的值
 *describe:用map AC 33%
 *2018年9月27日 下午1:45:04
 */
public class TwoSumIVInputIsABST_653 {
	 boolean flag=false;
	 Map<Integer,Boolean> map=new HashMap<Integer,Boolean>();
	 public boolean findTarget(TreeNode root, int k) {
	       help(root,k);
	       return flag;
	 }
	 
	 public void help(TreeNode root,int k) {
		 if(root==null||flag)
			 return ;
		 if(map.containsKey(k-root.val)) {
			 flag=true;
			 return ;
		 }
		 map.put(root.val, true);
		 help(root.left,k);
		 help(root.right,k);
	 }
}
